package beginner;

public class chapter4 {
    public static void main(String[] args) {

    }
    //最好、最坏时间复杂度
    //加权平均时间复杂度O((3n+1)/4) = O(n)
    //均摊时间复杂度,摊还分析法,将较高时间复杂度那次操作的耗时，平摊到其他那些时间复杂度比较低的操作上
    public static void cal1(int[] array, int n, int x) {
        int i = 0;
        int pos = -1;
        for (; i < n; i++) {
            if (array[i] == x) {
                pos = i;
                break;
            }
        }
        System.out.println(pos);
    }

}
